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A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS 
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Responsive to communication(s) filed on 05 July 2007 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 
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Application Papers 
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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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DETAILED ACTION 

1 . This action is in response to the application filed on September 30, 2003. 

2. This action is non final due to the typo of combining Grantson with Grantson 
rather than Grantson with Cao. 

3. The rejection under 35 U.S.C. §101 to claims 12-16 is withdrawn in view of 
Applicant's amendment. 

4. Claims 1-30 are pending. 

Response to Arguments 

5. No arguments made with respect to the rejection and references used. 
Therefore, no response is given. 



Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

7. Claims 1, 2, 8, 10, 17, 16, 22, 23, 27-29 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over US Patent No. 6,367,071 to Cao et al. (hereinafter, 
Cao) in view of Published document (in May 16, 2002) by Grantson (hereinafter, 
Grantson). 
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Per claims 1, 8, and 16: 

Cao disclose: 

- A method, comprising: modifying source code (col. 2, lines 60-67 "...set of 
source code..."), including multiple instructions (col. 4, lines 34-35 "A "code 
block" refers generally to a set of one or more instructions"), on one or more 
instructions as a function of a Digital Signal Processor (DSP) architecture (col. 3, 
lines 18-21 "a variety of different types of DSPs, microprocessors"): and 

- generating assembly code using the modified source code (col. 2, lines 62-67 
"...generates a set of code... assembly code from... source code"). 

Cao does not explicitly disclose by performing a Lexical Functional Grammar 
Analysis (LFGA) operation. 

However, Grantson discloses in an analogous computer system by 
performing a Lexical Functional Grammar Analysis (LFGA) operation (page 1 , section 
Introduction "...The formalism of Lexical Functional Grammar first introduced in 
1982... since been applied widely to analyse... two levels of syntactic 
representation. . .c-structure. . .f-structure. . . "). 

Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the method of using Lexical 
Functional Grammar Analysis as taught by Grantson into the method of Lexical 
Functional Grammar analysis and implementation as taught by Cao. The 
modification would be obvious because of one of ordinary skill in the art would be 
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motivated to use Lexical Functional Grammar because the Lexical Functional 
Grammar formalism provides a simple set of devices for describing the common 
properties of all human languages and the particular properties of Individual 
Languages as suggested by Grantson (See Abstract). 

Per claims 2, 10, and 17: 

The rejection of claim 1 is incorporated and further, Cao disclose: 

- analyzing the modified source code for syntax and semantic (col. 5, lines 43-45 
"FIG. 6 shows the assembly language syntax used to control the ZOLB in the 
DSP16000 processor"); and 

- further modifying the source code based on the outcome of the analysis (col. 2, 
lines 65-67 "...applies optimization to the first set of code so as to generate a 
second set of code, e.g., and improved code file..."). 

Claims 22 and 23 are the computer product claim corresponding to method claims 
1 and 2 respectively, and rejected under the same rational set forth in connection 
with the rejection of claims 1 and 2 respectively, above. 

Claims 27, 28, and 29 are the system claim corresponding to method claims 1, 2 
and 2 and rejected under the same rational set forth in connection with the 
rejection of claims 1 , 2 and 2 respectively, above. 
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8. Claims 3, 18, and 24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cao in view of Published document (in may 16, 2002) by 
Grantson (hereinafter, Grantson) further in view of Published document (2003) by 
Karttunen et al. (hereinafter, Karttunen). 
Per claims 3 and 18: 

The rejection of claim 2 is incorporated ad further, Cao disclose: 

- changing structure of the modified source code through a series of iterations 
using Finite State Morphology (FSM) to generate efficient source code (col. 2, 
lines 65-67 "...applies optimization to the first set of code so as to generate a 
second set of code, e.g., and improved code file..."). 
Cao does not explicitly disclose using Finite State Morphology (FSM). 

However, Karttunen discloses in an analogous computer system using Finite 
State Morphology (FSM) (page 74, section Two-level Morphology "...constructed an 
ingenious implementation of his constraint-based model. . . compiler. . . finite-state 
algorithm. ..called it TWO-LEVEL MORPHOLOGY..."). 

Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the method of using Finite State 
Morphology (FSM) as taught by Karttunen into the method of Lexical Functional 
Grammar analysis and implementation as taught by the combination system of Cao 
and Grantson. The modification would be obvious because of one of ordinary skill 
in the art would be motivated to use Finite State Morphology to provide how efficient 
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the rules could be used as suggested by Karttunen (See pages 79-80 section 
Reflections). 

Claim 24 is the computer product claim corresponding to method claim 3, and 
rejected under the same rational set forth in connection with the rejection of claim 
3, above. 

9. Claims 4, 5, 7, 9, 11-14, 19-21, 25, 26, and 30 rejected under 35 
U.S.C. 103(a) as being unpatentable over Cao in view of Published document (in 
may 16, 2002) by Grantson further in view of Applicant's Admitted Prior Art 
(hereinafter, AAPA). 
Per claims 4, 11, and 19: 

The rejection of claim 3 is incorporated and further, Cao disclose: 

- generating intermediate code by rearranging concurrent distributed instructions 
based on Digital Signal Processor resources using Petri Nets algorithm (col. 2, 
lines 65-67 "...applies optimization to the first set of code so as to generate a 
second set of code, e.g., and improved code file..."); and 

- generating the efficient code by selecting and comparing one or more 
instructions in the intermediate code to one or more other similar available 
instructions using Genetic algorithm (col. 2, lines 62-67 "...generates a set of 
code... assembly code from... source code"). 
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Neither Cao nor Grantson explicitly discloses Petri Nets algorithm and Genetic 
algorithm. 

However, AAPA discloses in an analogous computer system using Petri Nets 
algorithm and Genetic algorithm (page 5, "...Petri Nets is a mathematical tool that can 
be used to analyze flow of instruction in source code and to assign a flow patter... DSP 
architecture") and Genetic algorithm (page 7, "...Genetic algorithms can solve complex 
optimization problems. . . "). 

Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the method of using Petri Nets 
algorithm and Genetic algorithm as taught by AAPA into the method of Lexical 
Functional Grammar analysis and implementation as taught by the combination 
system of Cao and Grantson. The modification would be obvious because of one 
of ordinary skill in the art would be motivated to use Petri Nets algorithm and 
Genetic algorithm to provide a tool that yields/generates an efficient code as 
suggested by AAPA (See pages 5 and 8). 

Per claims 5, 9, and 20: 

The rejection of claim 4 is incorporated and further, Cao disclose: 

- wherein the Digital Signal Processor resources are selected from the group 
consisting of registers, pipeline structures, instruction scheduling, memory, and 
MAC units (See FIG. 5 and related discussion). 
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Per claims 7 and 12: 

The rejection of claim 4 is incorporated and further, Cao disclose: 

- selecting one or more instructions from the multiple instructions that have similar 
available instruction sets (col. 4, lines 34-35 "A "code block" refers generally to a 
set of one or more instructions"); and 

- performing dynamic instruction replacement on the one or more selected 
instructions (See FIG. 9(a)-9(c) and related discussion). 

Per claim 13: 

Cao disclose: 

- A method of generating assembly code for execution by a DSP, comprising: 

- receiving source code in higher level language including multiple instructions 
(col. 4, lines 34-35 "A "code block" refers generally to a set of one or more 
instructions"); 

- parsing the source code using Lexical Functional Grammar Analysis to modify 
one or more instructions in the program such that the modified instructions 
comply with specific Digital Signal Processor resources (col. 4, lines 34-35 "A 
"code block" refers generally to a set of one or more instructions"); 

- analyzing the parsed source code for syntax (col. 5, lines 43-45 "FIG. 6 shows 
the assembly language syntax used to control the ZOLB in the DSP16000 
processor"); 
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- updating the parsed source code for syntax based on the analysis (col. 2, lines 
65-67 "...applies optimization to the first set of code so as to generate a second 
set of code, e.g., and improved code file:.."); 

- generating intermediate code by rearranging concurrent distributed instructions 
based on the specific Digital Signal Processor resources using Petri Nets 
algorithm (col. 2, lines 62-67 "...generates a set of code... assembly code from... 
source code"); 

- generating first efficient code by selecting and comparing one or more 
instructions in the intermediate code to one or more other similar instructions, 
available to process on the specific DSP, using Genetic algorithm (col. 2, lines 
65-67 "...applies optimization to the first set of code so as to generate a second 
set of code, e.g., and improved code file..."); 

- selecting one or more instructions from the multiple instructions that have similar 
available instruction sets in the first efficient code (col. 4, lines 34-35 "A "code 
block" refers generally to a set of one or more instructions"); 

- generating second efficient code by performing dynamic instruction replacement 
on the one or more selected instructions(See FIG. 9(a)-9(c) and related 
discussion); and 

- generating the assembly code by mapping the second efficient code to assembly 
language code (col. 2, lines 62-67 "...generates a set of code. . . assembly code 
from... source code"). 
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Neither Cao nor Grantson explicitly discloses Petri Nets algorithm and Genetic 
algorithm. 

However, AAPA discloses in an analogous computer system using Petri Nets 
algorithm and Genetic algorithm (page 5, "...Petri Nets is a mathematical tool that can 
be used to analyze flow of instruction in source code and to assign a flow patter... DSP 
architecture") and Genetic algorithm (page 7, "...Genetic algorithms can solve complex 
optimization problems..."). 

Therefore, it would have been obvious to a person of ordinary skill in the art 
at the time the invention was made to incorporate the method of using Petri Nets 
algorithm and Genetic algorithm as taught by AAPA into the method of Lexical 
Functional Grammar analysis and implementation as taught by the combination 
system of Cao and Grantson. The modification would be obvious because of one 
of ordinary skill in the art would be motivated to use Petri Nets algorithm and 
Genetic algorithm to provide a tool that yields/generates an efficient code as 
suggested by AAPA (See pages 5 and 8). 

Per claim 14: 

The rejection of claim 13 is incorporated and further, Cao disclose: 

- wherein the specific Digital Signal Processor resources are selected from the 
group consisting of registers, pipeline structures, instruction scheduling, memory, 
ALUs, and MAC units (See FIG. 5 and related discussion). 
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Per claim 21: 

The rejection of claim 20 is incorporated and further, Cao disclose: 

- further comprises a database to store the Digital Signal Processor resources 
(See FIG. 1, element 16 and related discussion). 

Claims 25 and 26 are the computer product claim corresponding to method claims 
4 and 7 respectively, and rejected under the same rational set forth in connection 
with the rejection of claims 4 and 7 respectively, above. 

Claim 30 is the system claim corresponding to method claim 4 and rejected under 
the same rational set forth in connection with the rejection of claim 4, above. 

Allowable Subject Matter 

10. Claims 6 and 15 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims 

Conclusion 

11. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Satish S. Rampuria whose telephone number 
is (571) 272-3732. The examiner can normally be reached on 8:30 am to 5:00 pm 
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Monday to Friday except every other Friday and federal holidays. Any inquiry of a 
general nature or relating to the status of this application should be directed to the 
TC 2100 Group receptionist: 571-272-2100. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Wei Y. Zhen can be reached on (571) 272-3708. The fax 
phone number for the organization where this application or proceeding is assigned 
is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Satish S. Rampuria U 
Patent Examiner/Software Engineer 
Art Unit 2191 



